import java.util.Scanner;

public class recursion3_2 {
    public static void main(String[] args) {
        Scanner num=new Scanner(System.in);
        int i=num.nextInt();
        System.out.println(fib(i));
//        System.out.println(add1(i));
//        print1(i);
//        System.out.println(add(i));
//        int temp1=fac(i);
//        System.out.println(temp1);
    }
//    public static int fac(int n) {
//        int temp = 0;
//        if (n == 1) {
//            return 1;
//        }
//        if (n > 1) {
//            temp = n * fac(n - 1);
//        }
//        return temp;
//    }
    public static int add(int j){
        int sum=0;
        if(j==1){
            return 1;
        }
        else if(j>1){
            j += add(j - 1);
        }
        return j;
    }
    public static void print1(int j){
        if(j<10){
            System.out.println(j);
        }
        else{
            int list=j%10;
            j/=10;
            print1(j);
            System.out.println(list);
        }
    }
    public static int add1(int j){
        if(j<10){
            return j;
        }
        else{
            int last=j%10;
            j/=10;
            int n=add1(j);
            return n+last;
        }
    }
    public static int fib(int n){
        if(n<3){
            return 1;
        }
        else{
            return fib(n-1)+fib(n-2);
        }
    }
}
